#!/usr/bin/env python
# -*- coding: utf-8 -*-
# 
# Copyright (c) 2017 Baidu.com, Inc. All Rights Reserved
# 

"""
File: run9.py
Author: zhangyang(zhangyang40@baidu.com)
Date: 2018/1/5 0005 12:55
"""
"""
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
并保证奇数和奇数，偶数和偶数之间的相对位置不变。
"""


class Solution:
    def reOrderArray(self, array):
        for i in range(0, len(array)):
            for j in range(len(array) - 1, i, -1):
                if array[j] % 2 == 1 and array[j - 1] % 2 == 0:
                    array[j], array[j + 1] = array[j + 1], array[j]
